Necessity of Supernodes Survey
نویسندگان
چکیده
The advent of the Internet has made the transfer of data between people easier and more efficient. One specific and popular application of this process is the peer-to-peer(P2P) network. P2P networks are an overlay network on top of the Internet’s topology and accounts for a large portion of Internet traffic[24]. The basic idea of a P2P network is that individual peers can connect to a set of other peers and query them. These queries are forwarded into the network according to a protocol defined by the designers of the P2P network.
منابع مشابه
The Necessity of Supernodes
Peer-to-Peer (P2P) networks have grown to such a massive scale that performing an efficient search in the network is non-trivial. Systems such as Gnutella [1] were initially plagued with scalability problems as the number of users grew into the tens of thousands. As the number of users has now climbed into the millions, system designers have resorted to the use of supernodes to address scalabil...
متن کاملRobert Gilbert An Experimental Study of the Skype Peer - to - Peer VoIP System
• About 75% of the time was spent on protocol control, leaving 10% dedicated to relay traffic, and the rest of the time spent idling. • About 50% of the Skype clients were NATed. Thus, these clients never could be promoted to supernodes. • Of all supernodes, close to 50% came from within a university setting. • Skype clients follow diurnal, work-week patterns. This is quite different from super...
متن کاملOn Supernode Transformation with Minimized Total Running Time
With the objective of minimizing the total execution time of a parallel program on a distributed memory parallel computer, this paper discusses how to nd an optimal supernode size and optimal supernode relative side lengths of a supernode transformation (also known as tiling). We identify three parameters of supernode transformation: supernode size, relative side lengths, and cutting hyperplane...
متن کاملA Supernodal Cholesky Factorization Algorithm for Shared-Memory Multiprocessors
This paper presents a new left-looking parallel sparse Cholesky fac,torization algorithm for shared-memory MIMD multiprocessors. The algorithm is particularly well-suited for vector supercomputers with multiple processors, such as the Cray Y-MP. The new algorithm uses supernodes in the Cholesky factor to improve performance by reducing indirect addressing and memory traffic. Earlier factorizati...
متن کاملAnalyzing and predicting news popularity on Twitter
Twitter is not only a social network, but also an increasingly important newsmedia. In Twitter, retweeting is the most important information propagation mechanism, and supernodes (news medias) that have many followers are the most important information sources. Therefore, it is important to understand the news retweet propagation from supernodes and predict news popularity quickly at the very f...
متن کامل